Dynamic Algorithm Portfolios
نویسندگان
چکیده
Traditional Meta-Learning requires long training times, and is often focused on optimizing performance quality, neglecting computational complexity. Algorithm Portfolios are more robust, but present similar limitations. We reformulate algorithm selection as a time allocation problem: all candidate algorithms are run in parallel, and their relative priorities are continually updated based on runtime information, with the aim of minimizing the time to reach a desired performance level. Each algorithm’s priority is set based on its current time to solution, estimated according to a parametric model that is trained and used while solving a sequence of problems, gradually increasing its impact on the priority attribution. The use of censored sampling allows to train the model efficiently.
منابع مشابه
An empirical study of the dynamic correlation of Japanese stock returns
We focus on the pairwise correlations of Japanese stock returns to study their correlation dynamics empirically. Two types of reduced size sample portfolios are created to observe the changes in conditional correlation: a set of individual stock portfolios created by using a network-based clustering algorithm and a single portfolio created from the mean return indexes of the individual sample p...
متن کاملOn the Combination of Argumentation Solvers into Parallel Portfolios
In the light of the increasing interest in efficient algorithms for solving abstract argumentation problems and the pervasive availability of multicore machines, a natural research issue is to combine existing argumentation solvers into parallel portfolios. In this work, we introduce six methodologies for the automatic configuration of parallel portfolios of argumentation solvers for enumeratin...
متن کاملPortfolio Selection with Options∗
I introduce dynamic option trading and non-linear views into the classical portfolio selection problem. The optimal dynamic option portfolio is characterized explicitly in terms of its expected sensitivities (Greeks) and the role of the meanvariance efficient portfolio is played by the “Greek-efficient” portfolio. This is the portfolio that has the optimal sensitivities to chosen risk factors. ...
متن کاملInsurer’s Portfolios of Risks: Approximating Infinite Horizon Stochastic Dynamic Optimization Problems
Many optimal portfolio problems, due to uncertainties with rare occurrences and the need to bypass so-called “end of the world effects” require considering an infinite time horizon. Among these in particular are insurer’s portfolios which may include catastrophic risks such as earthquakes, floods, etc. This paper sets up an approximation framework, and obtains bounds for a class of infinite hor...
متن کاملStatistical Mechanics of Portfolios of Options
The essential math-physics and associated numerical algorithms underlying a reasonable approach to trading a portfolio of options (PO) is outlined. A description is given of riskslides, asset disbursement, dynamic balancing, and value indicators. Ke ywords: Statistical Mechanics; Trading Financial Markets; Simulated Annealing
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006